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(54) Method and apparatus for maintaining uninterrupted network operation when stations are 
moved 



(57) Uninterrupted network operation is maintained 
when stations are moved, for example when a station is 
Initially connected to a bridge port via a repeater, and 
the station is later moved to another repeater, such that 
the bridge filtering database is typically out of date until 
the station transmits packets. To remedy this, an intelli- 
gent agent causes a packet to be sent on behalf of the 



station via the new network segment, and causes the 
bridge to learn the new port for the station, and to update 
its filtering database. The intelligent agent sends this 
packet immediately after the station has been moved 
from one network segment to another, thereby minimiz- 
ing the possibility that traffic directed to the station is 
lost. 
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Description 

BACKGROUND OF THE INVENTION 

TECHNICAL FIELD s 

The invention relates to electronic communications 
networks. More particularly, lhe invention relates to a 
method and apparatus for maintaining uninterrupted 
network operation when stations are moved. 10 

DESCRIPTION OF THE PRIOR ART 

A network segment consists of repeaters, stations, 
and connectivity between stations (for example, see is 
standard ISO/lEC 8802-3 for information on Ethernet 
networks). A network segment has the capacity to trans- 
fer a limited amount of data per second. Data are trans- 
f erred in the form of packets, which contain the address 
of the sending station (the source address) and the ad- so 
dress of the intended recipient (the destination ad- 
dress). 

When more than the maximum media speed of net- 
work data transfer capacity is required, multiple seg- 
ments can be used. These segments can be intercon- 25 
nected through the use of bridges (bridges are defined 
in standard ISO/lEC 10038). The term switch has re- 
cently been applied to bridges. Switches are fast bridges 
which generally do not use a CPU to process the pack- 
ets. Bridges contain two or more ports, each of which 30 
connect to a segment. When two stations on different 
segments communicate with each other, the bridge for- 
wards the packets between the two segments. When 
the stations are on the same segment, the bridge does 
not forward the packets to any other segment. The 35 
bridge may buffer data received on its ports to allow for- 
warding of the data later onto a different segment that 
was busy when the transmission first occurred. 

Bridges operate by examining the destination ad- 
dress of packets received on a given port, and forward- 40 
ing the packet out via the port to which the destination 
station is connected. If the destination station is on the 
port from which the packet was received, the packet is 
not forwarded. Rather, the packet is said to be filtered. 

Bridges learn the port to which each station is con- 45 
nected by examining the source address of packets as 
they are received from the station. They then store this 
address-port association in a filtering database. When 
a station is moved Irom one network segment to anoth- 
er, the filtering database is not updated until the bridge so 
receives packets having the station's source address at 
the new port. During this period, the bridge continues to 
forward packets addressed to the station via the previ- 
ous port. Thus, the station does not receive packets that 
are addressed to it. The result is a loss of network con- s$ 
nectivity until the station transmits a packet so that the 
bridge can update its filtering database. 

it would be desirable to provide a method and ap- 



paratus for maintaining uninterrupted network operation 
when stations are moved, such that there is no loss of 
network connectivity during the interval between moving 
the station and the transmission of a packet by the sta- 
tion. 

SUMMARY OF THE INVENTION 

The invention provides a method and apparatus for 
maintaining uninterrupted network operation when sta- 
tions are moved. For example, where a station Is initially 
connected to a bridge port, e.g. port 1 via a repeater, e. 
g. repeater 1 . If the station is later moved to another re- 
peater, e.g. repeater 3, the bridge filtering database is 
out of date until the bridge receives packets with the 
source address of the station. The invention provides 
an intelligent agent that sends a packet oh behalf of the 
station when the station is first moved. This packet is 
sent via the new network segment, i.e. via repeater 3, 
and causes the bridge to learn the new port, i.e. port 3, 
for the station, and to update its filtering database ac- 
cordingly. 

The intelligent agent sends this packet immediately 
after the station has been moved from one network seg- 
ment to another. Although any valid packet with a source 
address field of the station can be used for this purpose, 
a preferred packet is provided that is useful for an 
Ethernet network. The packet is readily modified lor op- 
eration with other types of networks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block schematic representation of a typ- 
ical electronic communications network, such as an 
Ethernet network, according to the prior art; 

Fig. 2 is a block schematic diagram of an electronic 
communications network that includes a bridge 
having a filtering database, a plurality of repeaters, 
and an intelligent agent that maintains uninterrupt- 
ed network operation when stations are moved, ac- 
cording to the invention; 

Fig. 3 is a simplified block schematic diagram of an 
apparatus for maintaining uninterrupted network 
operation when stations are moved, according to 
the invention; 

Fig. 4 is a block schematic diagram of a preferred 
apparatus for maintaining uninterrupted network 
operation when stations are moved, according to 
the invention; and 

Fig. S is a diagram showing the format of a learning 
packet that implements uninterrupted network op- 
eration when stations are moved, according to the 
invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Fig. t is a block schematic representation of a typ- 
ical electronic communications network, such as an 
Ethernet network. The network 10 consists ot several 
Local Area Networks (LANs) 12-16, each of which is in- 
terconnected through a number of bridges 17-21 . Each 
LAN is connected to one or more bridges. Connection 
between a LAN and a bridge is through a port. For ex- 
ample, ports 211 , 212, 21 3 are shown in connection with 
the bridge 21 . The principle functions of the bridge are 
to relay and filter data frames, maintain the information 
required to make frame filtering and relaying decisions, 
and management of the foregoing operations. 

Although the preferred embodiment of the invention 
is discussed in connection with an Ethernet network, the 
invention can readily operate with networks ofter than 
Ethernet networks. In fact, the invention herein de- 
scribed can appfy at least to FDDI, as well as any of the 
networks specified in the IEEE 802 family of networking 
standards (e.g. 802.3 and 802.5). 

Fig. 2 is a block schematic diagram of an electronic 
communications network that includes a bridge 22 hav- 
ing a filtering database 23, a plurality of repeaters 27-30, 
and an intelligent agent 26 for providing uninterrupted 
network operation when station 25 is moved. For exam- 
ple, where a station 25 is initially connected to a bridge 
port, e.g. port 1 (31) via a repeater, e.g. repeater 1 (27). 
If the station 25 is Jater moved to anolher repeater, e.g. 
repeater 3 (29), the bridge filtering database 23 is out 
of date until the bridge 22 receives packets with the 
source address of the station 25, e.g. 025000-123456. 
The invention provides an intelligent agent 26 that au- 
tomatically causes a packet to be sent by, or on behalf 
of, the station after the station has been moved. This 
packet is sent via the new network segment, e.g. via 
repeater 3 (29), and causes the bridge to learn the new 
port, i.e. port 3 (33), tor the station, and to update its 
filtering database 23. 

The intelligent agent sends this packet immediately 
after the station has been moved from one network seg- 
ment to another. Although any valid packet with a source 
address fieidof the station can be used for this purpose, 
a preferred packet is provided that is useful for an Ether- 
net network (discussed below). It will be appreciated by 
those skilled in the art that the packet is readily modified 
for operation with other types of networks. 

The invention ensures that network connectivity is 
not interrupted when stations are moved from one net- 
work segment to another. A single Ethernet network 
segment has a bandwidth of 10 megabits of data per 
second. An Ethernet network consists of repeaters and 
network cables that connect the repeaters together, as 
well as nodes that connect to the network cables (see 
Fig. 1 ). If more than 1 0 megabits per second of through- 
put is needed, it is possible to add more Ethernet net- 
works to the system. These Ethernet networks are in- 
terconnected via bridges or routers. For the invention 



herein disclosed, bridges are used to connect the Ether- 
net networks together. 

Each of the four repeaters 27-30 shown on Fig. 2 is 
its own Ethernet network. A station can be disconnected 
5 fromonerepeaterandmovedtoanotherrepeater, either 
through a manual operation by moving a cable from one 
repeater to another repeater, or through an automated 
operation, all as is known in the art Although the repeat- 
ers are all shown as contained in a single box 24, they 
io couid also be stand-alone, external repeaters, in which 
a user manually unplugs a station connection from one 
repeater unit and plugs the station connection into an- 
other repeater. 

One problem the invention addresses, as dis» 
15 cussed above, occurs where a bridge 22 forwards one 
or more packets from one Ethernet network to another 
by looking at the destination address bfeach packet as 
the packet is received on the bridge's ports 31-34. That 
is. the bridge receives the packet, looks at the destina- 
20 tion address, and forwards the packet via a bridge port 
to the destination. For example, if a packet is sent to 
station 025000-123456 (25), the bridge forwards the 
packet via port 1 (31) to repeater 1 (27). Later, if the 
station is moved to repeater 3 (29), which Is connected 
25 to port 3 (33), and a packet is sent to this station 
025000-123456 (25), the bridge 22 continues to send 
the packet via port 1, even though the station is now 
connected to repeater 3. Accordingly, the station does 
not receive the packet. The invention is especially useful 
30 where the station is not aware it has been moved (as is 
usually the case) and, therefore, has not sent a packet 
notifying the bridge of its new location. 

Normally, a bridge updates the filtering database in 
accordance with the source address of received pack- 
36 ets. When a station sends a packet, the bridge looks at 
the source address of the packet, sees the source ad- 
dress on a given port, and updates the filtering data- 
base. In this example, when the station is moved from 
repeater 1 (27) to repeater 3 (29). the filtering database 
40 has bridge port 1 (31) recorded as the destination port 
until a packet having a source address of the station is 
received on bridge port 3 (33), Thus, when a station is 
moved from one bridge port to another bridge port, it 
does not receive traffic until it sends a message. As stat- 
es ed above, the invention provides a technique that makes 
the bridge quickly learn that the station has moved. 

The invention comprises an intelligent agent that is 
invoked when the system becomes aware that a station 
has moved. Such awareness may be achieved by any 
50 known means, e.g. by detecting electronic switching 
from one repeater to another to move the station, or by 
direct invocation through a procedure call as part of a 
multi-step process, for example as part of a larger soft- 
ware program. When such movement occurs, the intel- 
55 Hgent agent transmits a learning packet that, in the ex- 
ample of Fig. 2, is received at the port, i.e. port 3, of the 
bridge that corresponds to the new station location. The 
learning packet has a source address which is that of 
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the station, and the bridge then updates its filtering da- 
tabase accordingly. 

Fig. 3 is a simplified block schematic diagram of an 
apparatus for maintaining uninterrupted network opera- 
tion when stations are moved according to the Invention. 
In this embodiment of the invention, the Intelligent agent 
includes a CPU 44, random access memory 43, a flash 
EPROM 42, and a plurality of LAN controllers that are 
interconnected via a CPU system bus 41 . The intelligent 
agent may also include a software program that may be 
stored in the flash EPROM and/or random access mem- 
ory, and that is executed by the CPU. 

This embodiment of the invention may be used in a 
network, such as that shown on Figs. 1 and 2. Such net- 
work includes a plurality of repeaters 27-30 that are 
linked to the LAN controllers 47-50 at the intelligent 
agent 26 via corresponding network links 37-40. The in- 
telligent agent becomes aware of the movement of a 
station from one repeater to another (as discussed 
above) and sends a learning packet over the appropri- 
ate network links 37-40, thereby causing the bridge in 
question to update its filtering database. 

Fig. 4 is a block schematic diagram of a preferred 
apparatus for maintaining uninterrupted network opera- 
tion when stations are moved according to the invention. 
In this embodiment of the invention, the intelligent agent 
includes a CPU 44* random access memory 43, and a 
flash EPROM 42 that are connected to a multi-function 
application-specific integrated circuit ("ASIC") 51 that in- 
cludes a plurality of integrated LAN controllers. 

This embodiment of the invention may be used in a 
network, such as that shown on Figs. 1 and 2 where the 
repeaters are integrated into a multi-repeater ASIC 53. 
Such ASIC includes a plurality of repeaters 54-57 that 
are linked to the integrated LAN controllers at the intel- 
ligent agent 26 via special repeater interface links 52. 
The multi-repeater ASIC also includes a port switching 
circu it 58 that controls assignment of stations to the re- 
peater ports 59. The intelligent agent becomes aware 
of the movement of a station from one repeater to an- 
other (as discussed above) and sends a learning packet 
over the appropriate repeater interface link 52, thereby 
causing the bridge in question to update its filtering da- 
tabase. 

Fig. 5 is a diagram showing a learning packet 60 
that is sent to implement uninterrupted network opera- 
tion when stations are moved according to the invention. 
The learning packet includes a destination address 61 , 
which is the address of the intelligent agent. In the pre- 
ferred embodiment of the invention, the learning packet 
is sent to the agent on the segment to which the end 
station was moved so that the bridge will not forward the 
packet to other segments. This reduces the amount of 
network bandwidth used. 

The source address 62 contained in the learning 
packet is that of the station that has moved. 

The length field 63 of the learning packet indicates 
a valid length for the learning packet for such purposes 



as error detection. 

Some of the other fields that may be included in the 
learning packet, such as DSAP 64, SS AP 65, and Con- 
trol 66, are well defined in the art, and are reserved val- 

5 ues that prevent the agent (or other intelligent network 
entities) from performing special processing if It receives 
the learning packet. Thus, when the intelligent agent re- 
ceives Ihe learning packet, it knows not to take any 
harmful action. If different data, such as an IP packet, 

10 are used inside the learning packet, the intelligent agent 
can be made to take a desired action. 

Near the end of the learning packet, there is a data 
field 69 that may include a text message. For example, 
if a network administrator is examining packets on the 

is network, and the network administrator sees the learn- 
ing packet, the data field can inform the network admin- 
istrator that the packet is a learning packet that was sent 
by the intelligent agent as a result of moving one or more 
stations. 

20 The key attributes of a preferred learning packet are 
as follows, listed in presently preferred order of impor* 
tance: 

• It is error-free and conforms to standards estab- 
2 s lished for the specific type of network in use. Such 

standards define such parameters as packet tor- 
mat. For example, on an Ethernet network the 
learning packet is preceded by a preamble and start 
of frame delimiter, and is followed by a valid frame 
30 check sequence (FCS) and an end of frame delim- 
iter. 

• it contains the sou rce address of the station that has. 
moved. 

35 

• It contains the destination address of a device which 
is known to be unaffected by receipt of the learning 
packet, such as the intelligent agent or some other 
designated device which is known to be unaffected. 

40 

• It may contain an ASCII text message in the data 
field that informs network support personnel of the 
purpose of the learning packet, should the packet 
be examined with network analysis test equipment. 

45 

• It may include SSAP, DSAP, Control, and XSAP 
fields having defined values so that the learning 
packet is correctly identified by the intelligent agent 
when it is received. 

50 

• it can have the specific destination address that is 
used by the intelligent agent on the segment to 
which the end station was moved, so that it is not 
needlessly forwarded to any other segment. 

55 

The learning packet should be transmitted as soon 
as possible after the station is moved to reduce the pe- 
riod of time during which the bridge can fait to forward 
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packets correctly to the destined station. 

The destination address field in the packet is set to 
the destination address of the agent for that new seg- 
ment. In this embodiment of the invention, the intelligent 
agent has four addresses, such that the agent sends a 5 
learning packet when the station is moved, e.g. to re- 
peater 3 (Fig. 2) : where the source address of the learn- 
ing packet is that of the station that has moved and the 
destination address is that used by the intelligent agent 
on the segment to which the end station was moved (e. ?o 
g., segment 3). In this example, if the intelligent agent 
had instead used a destination address of repeater 4, 
and then sent the learning packet, the learning packet 
would be forwarded by the bridge to repeater 4, thereby 
wasting bandwidth on the network. A key aspect of the is 
learning packet, however, is that it is error free and it 
contains the aWress of the slatibnlha^ was moved. 

The invention therefore provides a mechanism in 
which; 

20 

• The intelligent agent becomes aware of the reas- 
signment of a station from one repeater or one net- 
work to another. In this embodiment of the inven- 
tion, there are four three-port repeaters. However 
any number of repeaters having any number of 
ports may be used in connection with the invention; 

Once the intelligent agent determines that there is 
a reassignment, it determines the source address 
of the moved station, as well as the new port for that 30 
source address; 

• The intelligent agent then sends a learning packet 
containing the source address of the station that 
was moved. The learning packet is sent on the new 35 
segment for the station; 

• The learning packet is received by the bridge, and 
the bridge learns the new station address; 

40 

• The bridged filtering database is updated, and the 
station can then receive packets. 

One of the key requirements is that the intelligent 
agent has the ability to send messages to any one of 45 
the segments associated with the bridge. This requires 
that the agent has a sufficient number of LAN controllers 
to address each of the bridge segments, i.e. one for 
each network segment, such that the agent can send 
and receive messages between the LAN controllers and so 
the repeaters. 

Another embodiment of the invention provides one 
LAN controller and a switching device, e.g. aone-to-four 
type switch. Insuch an embodiment of the invention, first 
the agent selects an interface through which to send the ss 
learning packet, and then it instructs the LAN controller 
to send the learning packet. 

Another embodiment of the invention provides four 



LAN controllers, one for each repeater, that are connect- 
ed to the intelligent agent. The LAN controllers include 
a DMA and a connection to the system bus, where the 
intelligent agent is connected to the system bus (see 
Fig. 3). 

Yet another embodiment of the invention provides 
four LAN controllers embedded in an ASIC, connected 
to the four repeaters via special repealer interface links 
(see Fig. 4). 

The LAN controller does not necessarily inform the 
intelligent agent that the station has moved. The agent 
can be informed through another method. In the pre- 
ferred embodiment of the invention, there is a port 
switching circuit (58) that allows a station to be connect- 
ed to anyone of the four repeaters through an electronic 
means, such that the station can be moved electronical- 
ly. However as dlscuised could also 
be moved physically. Either way, the intelligent agent 
may be informed of the station move using known hard- 
ware or software network management techniques. 

The LAN controller actually transmits the learning 
packet onto the network. The CPU builds the learning 
packet in the RAM and then it instructs the LAN control- 
ler to read the packet from RAM and transmit it to the 
network. The learning packet is sent to the repeater and 
then on to the bridge. Tne intelligent agent uses the LAN 
controller to assert control over the repeater to which 
the station is moved to transmit the learning packet to 
that same repeater, and thence to the bridge, to allow 
the bridge to ieam that the station has moved, as well 
as the new location of the station. 

Although the invention is described herein with ref- 
erence to the preferred embodiment, one skilled in the 
art will readily appreciate that other applications may be 
substituted tor those set forth herein without departing 
from the spirit and scope of the present invention. Ac- 
cordingly, the invention should only be limited by the 
Claims included below. 



Ciaime 

1. An apparatus for maintaining uninterrupted network 
operation when stations are moved, comprising: 

an intelligent agent (26), said intelligent agent 
causing a packet to be sent by, or on behalf of, 
a station (25) when said station is first moved 
via a new network segment; and 
means (25, 60) for causing an associated 
bridge (22) to Ieam said station's new location 
and update said bridge's filtering database. 

2. The apparatus of Claim 1, wherein said intelligent 
agent causes said packet to be sent immediately 
after said station has been moved from one network 
segment to another. 
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3. The apparatus of Bitherof Claims 1 and 2, wherein 
said network is an Ethernet network. 

4. The apparatus of any of Claims 1 to 3, further com- 
prising: 

means (26) for becoming aware of a station be- 
ing moved; and thereafter 
means (26) for transmitting a learning packet 
that is received at a port of the bridge that cor- 
responds to a new station location. 

5. The apparatus of any of Claims 1 to 4, wherein said 
learning packet has a source address which is that 
of said station. 

6. . The apparatus of any of Claims 1 to 5 7 wherein said 

intsiiigent agent comprises either a software-con- 
trolled CPU (44) and memory (42, 43), or an appli- 
cation specific integrated circuit (51 ), that are inter- 
connected with a plurality of LAN controllers (47-50) 
via a system bus, 

7. The apparatus of any of Claims 1-6, wherein said 
network comprises a plurality of repeaters (54-57) 
that are linked to LAN controllers at said intelligent 
agent via corresponding (inks (52). 

8. The apparatus of Claim 7, wherein said intelligent 
agent becomes aware of when a station is moved 
from one repeater to another and causes a learning 
packet to be sent over an appropriate link to cause 
a bridge in question to update its filtering database 
(23). 

9. The apparatus of any of Claims 1-8, wherein said 
intelligent agent comprises either a software-con- 
trolled CPU (44) and memory (42, 43), or an appli- 
cation specific integrated circuit (51), that are con- 
nected to a multifunction circuit that includes a plu- 
rality of LAN controllers (47-50). 

10. Tlie apparatus of Claim 9, wherein said network fur- 
ther comprises a plurality of repeaters (54-57) that 
are integrated into a multi-repeater circuit (53), 
wherein said repeaters are linked to said integrated 
LAN controllers at said intelligent agent via repeater 
interface links (52). 

11. The apparatus of Claim 10, wherein said multi-re- 
peater circuit (53) further comprises: 

a port switching circuit (58) that controls as- 
signment of stations to repeater segments. 

12. The apparatus of any of Claims 1-11, wherein said 
packet further comprises: 

a learning packet (60) that is sent by, or on 
behalf of, said intelligent agent to implement unin- 



terrupted network operation when stations are 
moved. 

13. The apparatus of Claim 12, wherein said learning 
s packet further comprises: 

a destination address (61 ), which is the ad- 
dress of said intelligent agent on the segment to 
which the station was moved. 



10 14. The apparatus of Claim 12, wherein said learning 
packet further comprises: 

a source address (62), which is the address 
of the station that has moved. 

15 15. The apparatus of Claim 12, wherein said learning 
packet further comprises: 

a length field (63), whlcFlhcJicafes a~~vaficF 
length for said reaming packet 

20 16. The apparatus of Claim 12, wherein said learning 
packet further comprises: 

□SAP (64), SSAP (65), and Control (66) fields 
that prevent said intelligent agent or other intelligent 
network entities from performing special processing 

2S if a learning packet is received. 

17. The apparatus of Claim 12, wherein said learning 
packet further comprises. 

a data field (69) that may include a text mes- 

90 sage. 

18. The apparatus of any of Claims 1-17, further com- 
prising: 

means (26) for causing transmission of said 
35 learning packet as soon as possible after said sta- 
tion is moved to reduce a period of time during 
which a bridge can fail to forward packets correctly 
to a destined station. 

40 
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(54) Method and apparatus for maintaining uninterrupted network operation when stations are 
moved 



(57) Uninterrupted network operation is maintained 
when stations are moved, for example when a station is 
initially connected lo a bridge port via a repeater, and 
the station is later moved to another repeater, such that 
the bridge filtering database is typically out of date until 
the station transmits packets. To remedy this, an intelli- 
gent agent causes a packet to be sent on behalf of the 



station via the new network segment, and causes the 
bridge to learn the new port for the station, and lo update 
its filtering database. The intelligent agent sends this 
packet immediately after the station has been moved 
from one network segment to another, thereby minimiz- 
ing the possibility that traffic directed to the station is 
lost. 
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